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Abstract 


Two  types  of  multidimensional  processes  are  defined.  The  first  of  these 
generalizes  a univariate  I FRA  process  dtie  to  Ross  and  relates  to  a multivariate 
concept  of  I FRA  dbe  to  Esary  and  Marshall.  The  second  of  these  relates  to  a 
multivariate  concept  of  IFRA  due  to  the  present  authors. 

Decompositions  for  multistate  monotone  structure  functions  are  given 
and  behavior  of  nonincreasing  stochastic  processes  such  as  those  given  above 
is  analyzed.  Various  coherence  assumptions  for  multistate  systems  are  also 
analyzed. 
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§0.  Introduction 


Ross  [7]  has  defined  a univariate  nondecreasing  process  to  he  I FRA 
(increasing  failure  rate  average)  if  certain  lifetimes  associated  with  the 
process  are  IFRA.  See  Bar  Low  and  Proschan  [2]  for  a discussion  of  IFRA  life- 
times. Extensions  of  IFRA  to  multivariate  lifetimes  have  been  proposed  by  Block 
and  Savits  [3]  and  Esary  and  Marshall  [4].  In  this  paper  the  univariate  concept 
of  Ross  is  extended  to  multidimensional  processes  and  related  to  IFRA  multi- 
variate lifetimes. 

In  Section  1 a characterization  of  univariate  IFRA  processes  is  given.  The 
Ross  concept  of  IFRA  processes  is  extended  to  vector  processes  and  an  alternate 
form  is  derived.  A closure  theorem  and  various  properties  are  established  for 
these  processes.  It  is  shown  in  Theorem  2.4  of  Section  2,  that  lifetimes 
associated  with  these  processes  satisfy  the  condition  that  any  monotone  system 
formed  with  these  lifetimes  is  IFRA  in  the  univariate  sense.  Furthermore  this 
property  characterizes  such  processes.  This  property,  called  Condition  B in 
Esary  and  Marshall  [4],  was  one  of  the  definitions  of  multivariate  IFRA 
discussed  by  those  authors . Another  type  of  multidimensional  IFRA  process  is 
defined.  For  this  process,  the  associated  lifetime  satisfy  the  MI FRA  property 
of  Block  and  Savits  r 3 ] . 

In  Section  3,  decompositions  of  multistate  structure  functions  are  given. 

The  main  result.  Theorem  3.10,  is  that  a multistate  structure  function  for  a 
system  whose  components  can  operate  at  a finite  number  of  levels  can  be  written  as 
a sum  of  certain  binary  structure  functions.  Using  these  ideas,  the  behavior 
of  nonincreasing  stochastic  processes  (such  as  those  discussed  in  Sections  1 and 
2)  is  analyzed.  Various  coherence  assumptions  for  multistate  systems  proposed 
by  El-Neweihi,  Proschan  and  Sethuraman  15]  and  Griffith  [6]  are  analyzed  in 


Section  4. 
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§1.  IFRA  processes  and  the  IFRA  closure  theorem. 

Let  X(t)  be  a nonnegative,  nonincreasing  right-continuous  random  process. 
According  to  Ross  {7],  the  process  X(t)  is  called  an  IFRA  process  if  and  only  if 
the  random  variable 

(1.1)  T = inf  {t  > 0 j X(t)  < a} 

a — — 

is  IFRA  for  every  a ^ 0.  Equivalently,  we  have  the  alternative  characterization 
below. 

(1.2)  Theorem.  X(t)  is  an  IFRA  process  if  and  only  if 

(1.3)  E [h(X(t))J  < E1/a  [h“(X(at))] 

for  all  nonnegative  nondecreasing  functions  h and  all  0 < a £ 1,  t>0. 

Proof.  First  assume  that  X(t)  is  an  IFRA  process  and  consider  h of  the  form 

h(x)  * I(a,®)  (*) » a >.  0.  Since,  by  right-continuity,  X(t)  > a if  and  only  if 

T > t,  we  have 
a 

E [h(X(t))J  = P(X(t)  > a)  « P(T  > t) 

a 

< P1/a  (Ta  > at)  - P1/ot  (X(at)  > «)  • E1/a  [h“  (X(at))] 

for  all  0 < a < 1,  t > 0.  Now  consider  h of  the  form  h(x)  • I^a  ^ (x) , 
a > 0 (the  case  a - 0 is  clear).  Since  I(a.1/llf0>)  (*)  l h(x),  the  inequality 

(1.3)  is  also  valid  for  such  h.  The  general  result  now  follows  by  taking 
nonnegative  linear  combinations  of  such  functions  and  passing  to  the  limit  as 
in  Block  and  Savlts  f3l. 

•Conversely,  if  (1.3)  is  true,  then  (1*1)  follows  by  taking 

h(x)  =*  I,  . (x)). 

(a,®) 
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Ross  [7]  proved  the  I FRA  closure  theorem  under  the  assumption  of 
independent  components.  We  obtain  the  same  results  without  the  assumption  of 
independence.  First,  however,  we  need  some  definition . 

(1.4)  Definition.  An  UE£er_set  OCR  is  a subset  having  the  property  that 

if  x t U and  Z > x,  then  Z c 0.  If  in  addition  U is  an  open  subset,  we  call 
U an  upper  domain. 

Now  let  X(t)  - (X^t),...,  Xn(t))  be  a vector-valued  stochastic  process. 

We  assume  that  X(t)  is  nonnegative,  nonincreasing  and  right-continuous. 

(1.5)  Definition.  X(t)  is  said  to  be  a (vec to revalued)  I FRA  process  if  and 
only  if  for  every  upper  domain  U,  the  random  variable 

= inf  (t  > 0 : X(t)  { U} 

is  I FRA. 

Clearly  this  includes  the  I FRA  class  considered  by  Ross  [7]  in  the  case 
n - 1.  Again,  as  in  (1.2),  we  have  the  alternative  characterization  given  below. 

(1.6)  Theorem.  X(t)  is  a (vector-valued)  I FRA  process  if  and  only  if 
(1*7)  # E [h(X(t))l  < El/a  rha(X(at))]. 

I 

For  all  continuous  nortnegative  nondecreasing  functions  h and  all  0 < a < l, 

t ^ 0. 

Proof.  The  proof  is  very  similar  to  (1.2):  first  show  that  (1.7)  is  true 

if  h(x)  - IyOt)  for  U an  upper  domain  and  then  use  the  argument  in  Block  and 
Savits  [3]  for  general  h. 

(1.8)  Remark.  The  restriction  to  continuous  nonnegative  nondecreasing  n in 
Theorem  1.6  is  jtist  a technical  convenience.  As  in  Block  and  Savits  [3],  we 
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can  show  that  if  (1.7)  is  valid  for  all  continuous  h,  then  it  is  valid  for  all 
Borel  measurable  nonnegative  nondecreasing  h. 

The  na:ct  theorem  describes  some  properties  of  the  class  of  IFRA  processes. 
We  henceforth  dispense  with  the  adjective  vector-valued. 

(1.9)  Theorem 

(i)  If  X(t)  is  an  IFRA  process  and  4^,,..,  ^ are  continuous 
nonnegative  nondecreasing  functions,  then  (i|>^(X(t))  , . . . , i/i^(X(t))) 
is  an  IFRA  process. 

(ii)  If  (X,  (t),.,.,  X (t))  and  (Y.(t!),..,,  Y (t))  are  IFRA  processes 

In  x in 

which  are  Independent  at  ea.h  time  t,  then  (Xj(t),...,  Xn(t), 
Y^(t),...,  Ym(t))  is  an  IFRA  process i 

(iii)  If  X^t),  n * 1,2,...,  are  IFRA  processes  and  X^t)  -*•  X(t) 
weakly  for  each  t,  then  X(t)  is  an  IFRA  process  provided  it  is 
also  nonnegative,  nondecreasing  and  right-continuous. 

Proof.  The  proofs  are  clear  and  are  left  to  the  reader. 

Let  He  a multistate  monotone  structure  function  of  n-components,  i.e., 

$(x)  * 4>(x^,...,  x^)  is  continuous  nonnegative  and  nondecfeasing  in  each 

argument.  , 

« 

(1 . 10)  Corollary  « 

(i)  (IFRA  closure  theorem).  If  * is  a multistate  monotone  structure 
function  and  X(t)  is  an  IFRA  process,  then  $(X(t))  id  an  IFRA 
process. 

(ii)  (Convolution  theorem).  If  (X. (t),...,  X ft))  and(Y. (t) , . . . . Y (t)) 
are  IFRA  processes  which  are  Independent  at  each  time  t,  then 
0^(0  + Y1(t),...#  XR(t)  +Yfl(t))  is  an  IFRA  process. 
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(ill)  If  (Xi(t) Xn(t))  is  an  IFRA  Process  and  JC(1 n}. 

then  (Xj (t)  : j t J)  is  an  IFRA  process. 

§2.  IFRA  processes  and  multivariate  IFRA  concepts. 

Let  T be  a nonnegative  random  variable  and  X(t)  its  indicator  process, 

X(t)  = I (T) . Then  clearly  X(t)  is  an  IFRA  process  if  and  onlv  if 

U,») 

T is  an  IFRA  random  variable  since 

if  a ^ 1 
if  0 < a < 1. 

if  a < 0 

Now  let  (T^,...,  T ) be  a nonnegative  random  vector.  If  we  Assume  that 
(Tj,...,  Tn)  is  MIFRA  in  the  sense  of  Block  and  Savits  [3],  then  there  are 
many  ways  of  constructing  IFRA  processes.  For  example,  suppose  that 
<>(t;  Xj , . . . , xR),  t,  Xj,...,  x^  21  0,  is  nonnegative,  Borel  measureable  and 
nondecreasing  in  x for  fixed  t,  right-continuous  and  nonincreasing  in  t for 
fixed  x,  and  satisfies 


T = inf  {t  > 0 : X(t)  < a}  = ) T 

a “ ~ 


Ct ; x /a,...,  x /a)  < 4>(at;  x,,,..,  x ) 
i n — in 

for  all  0 < a < 1,  t > 0,  * cIR"  Then  X(t)  = 4*(t;  T T ) is  an  IFRA 

* in 

process.  Indeed,  let  h be  any  continuous  nonnegative  nondecfeasing  function. 
Then 
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< • • • 

2:n  - 

*c 

v| 

is  a 
:n 

r*- 

n 

if 

° < t 

n-k 

if 

x, 

k:n 

0 

If 

t > X 

has  the  desired  properties. 

(2.1)  Example.  Let  (S,T)  be  MIFRA  and  set 

2 if  0 < t < min  (S,T) 

X(t)  = 1 1 if  min  (S,T)  <_  t < max  (S,T) 

0 if  t max  (S  ,T) 

Then  X(t)  is  an  IFRA  process. 

(2.2)  Example . Let  (S,T)  have  the  distribution  with  joint  density 

f~30  if  3/8  < s < 1/2,  3/4  < t < 1 

f(s,t)  «<  1 if  1/8  < s < 3/8,  1/2  < t < 2/3 

2 if  0 < s < 1/8,  2/3  < t < 3/4  . 

V 

Then  S and  T are  IFRA  and  S < T with  probability  one*  Consequently, 


2 if  0 < t < S 

* • X(t)  »|1  if  S < t < T 

0 if  T < t 

\. 

is  an  IFRA  process.  But  (S,T)  is  not  MIFRA  since  P(S  > t,  T > 4t)  has  support 
that  is  not  an  interval  and  we  know  that  if  (S,T)  was  MIFRA,  then  min  (S,  T/4) 
would  be  IFRA. 
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Recall  that  from  Esary  and  Marshall  [4],  a nonnega>ive  random  vector 
(Tj » • • •♦  Tn)  satisfies  condition  (B)  if  and  only  if  x(T)f...,  T ) is  I FRA  for 
every  life  function  x corresponding  to  a monotone  binary  structure  function  if>. 

This  condition  can  be  characterized  in  terms  of  I FRA  processes  as  follows. 

(2.3)  Theorem.  Let  ]T  = (Tp  . . . , T ) be  a nonnegative  random  vector.  Then  T 

satisfies  condition  (B)  if  and  only  if  the  indicator  process  X (t)  = (X^(t) X (t)) , 

where  X^t)  = 1^  (T^  , is  an  I FRA  process. 

Proof.  Suppose  that  the  indicator  process  X(t)  is  an  I FRA  process.  If  <J>  is 
a binary  monotone  structure  function  with  corresponding  life  function  x,  then 

P(x  > t)  = E[<|)(X1(t),...>  Xn(t))] 

< E1/a[*“(X(at))]  - Pl/a(x  > at) 

and  so  x ie  I FRA. 

Now  suppose  that  T ■ (Tp...,  Tr)  satisfies  condition  (B)  and  let  U be  any 
upper  domain  in  lRn.  If  x “ (xp  . . . , xtj)  is  any  binary  vector  of  ones  and 
zeros,  set 


Furthermore,  if  xy  is  its 
f U},  then  Ty  ■ x . But 
Consequently,  X(t)  is  an 

follows.  Let  X(t)  be  an 

Then,  according  to  Block  and 

U,  such  that  U.0*,  U 

i t*l  t 


^(x) 


Then  <fry  is  a binary  monotone  structure  function, 
corresponding  life  function  and  T » inf{t  : X(t) 
by  assumption,  r y is  IFRA  and  so  Ty  is  also  I FRA. 
IFRA  process. 

Theorem  (2.3)  extends  to  the  general  case  as 

IFRA  process  and  let  0 be  an  upper  domain  in  1R  . 

n 

Savlts  [3],  there  exist  fundamental  upper  domains 


and  T T . Since  the  IFRA  class  is  closed  under  weak  limits,  it  suffices  to 
U«,  U 

show  that  Ty  is  IFRA  for  every  fundamental  upper  domain  U.  But  by  definition,  U 
is  a fundamental  upper  domain  if  and  only  if  U = ^ U , where 

0^  = {x  e IRn  : x^  > z^}  and  are  real  numbers  for  1 < i < n,  1 V.  p . 
Clearly  = max  , and  if  we  set  T^z  = inf{t  0 : X^(t)  z.^},  then 


T = max  min  T 
u l<£<p  l<i<n  izU 

Consequently  we  may  state  the  following  result. 

(2.4)  Theorem.  X(fc)  is  an  IFRA  process  if  and  only  if  every  finite  collection 

of  (T^  : 1 < i < n,  z e 1R)  satisfies  condition  (B)  of  Esary  and  Marshall. 

(2.5)  Corollary.  Tn  the  finite  state  case,  i,e.,  X^(t)  e (0,1,...,  M} 
for  all  t ^ 0,  I » 1,...,  n,  X(t)  is  an  IFRA  process  if  and  only  if 
(T^j  ‘ 1 £ i £ n,  0 £ j <M}  satisfies  condition  (B) , where 

* inf {t  >_  0 : Xi(t)  £ j} 

Clearly,  in  the  finite  state  case,  if  the  finite  collection 
: 1 £ i £ n,  0 £ j <M)  are  MIFRA,  then  they  satisfy  condition  (B)  . This 
leads  to  the  following  definition. 

(2.6)  Definition.  Let  X(t)  he  a nonnegative  nondecreasing  right-continuous 

process.  Then  we  say  that  X(t)  is  an  MIFRA  process  if  and  only  if  for  every 

fitilte  collection  U, , . . . , U of  upper  domains  inIRn,  the  random  vector 
1 m 

(Tg Ty  ) is  MIFRA* 

1 m 

As  example  (2.2)  shows,  there  exist  IFRA  processes  which  are  not  MIFRA. 

The  analogous  result  to  Theorem  (2.4)  is  stated  below. 


% 
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(2.7)  Theorem.  X(t>  is  an  HI FRA  process  if  and  only  if  every  finite  collection 
of  {Tlz  s 1 < i < n,  z e IR)  is  MIFRA. 

(2.8)  Re.aark.  Note  that  for  i FRA  processes,  the  upper  domains  are  defined 
with  respect  to  the  state  space,  whereas  for  MIFRA  vectors,  the  upper  domains 
are  defined  with  respect  to  the  time  space. 

13.  Decompositions  of  multistate  structure  functions. 

Multistate  structure  functions  have  been  studied  by  Barlow  [1],  El-Newechi, 
Proschan  and  Sethuraman  (henceforth  EPS)  (5]  and  Griffith  [6].  EPS  and 
Griffith  make  a variety  of  coherence  assumptions  which  we  shall  not  make  here. 
Barlow  uses  a decomposition  of  the  binary  structure  function  to  define  a multi- 
state structure  function.  In  this  section  we  obtain  a general  decomposition  of 
this  type  for  finite  multistate  structure  functions  along  with  various  properties 
of  these  functions.  The  first  two  results  below  were  proven  by  Griffith  (6]. 

The  notation  of  Barlow  and  Proschan  [2 ] and  EPS  [5]  is  used  here. 

Let  S • (0,1,,..,  M)  and  <fr  : Sn  -*•  S be  a nondecreasing  function.  The  values 
taken  by  i>  will  represent  the  system  performance  and  for  each  i,  x.^  will  denote 
the  performance  of  the  ith  component.  We  distinguish  M+l  performance  levels 
ranging  from  perfect  functioning  (level  M)  to  complete  failure  (level  0) . The 
assumption  that  ♦ is  nondecreasing  corresponds  to  the  notion  that  the  system 
does  not  perform  worse  if  its  components  are  improved. 

We  first  consider  a function  ♦ ! Sn  + S whete  S = {0,1*...,  M}  and  give 
conditions  for  i to  be  nondecreasing. 

(3.1)  Theorem.  ♦ is  nondecreasihg  if  and  only  if 

♦<£  * 2)  > *(x)  V $(y) 


if  and  only  if 
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* ( * A x)  <,  #( X)  A * (y)  • 

(3.2)  Theorem.  Let  4>  be  nondecreasing.  Then  for  all  x = (x^,...,  xfl)  e Sn 


(i) 

min  x.  •<  4»(x) 
i 1 “ 

if  and  only  if  $(k)  k all  k e S. 

(ii) 

♦(x)  <_  max  x. 

if  and  only  if  <?> (k)  £ k all  k e S. 

i 


Consequently,  min  X.  < #(x)  <_  max  x if  arid  only  if  $(k)  = k for  all  k e S. 
i i 1 

An  easy  consequence  of  the  monotoniclty  assumption  is  stated  below 

(3.3)  Theorem,  Let  4>  be  nondecreasing.  Then 

(i)  max  4>((x.),;  0)  < $(x)  £ min  4>((x  ) , M) 

1 11  ' i 1 1 “ 

(ii)  <t>(min  x ) £ 4>(x)  £ 4>(ma*  x. ) . 

jl Jl : 

Furthermore  these  bounds  are  not  compatible  in  the  sense  that  there  exist 
systems  ♦ for  which  (i)  Is  a better  bound  than  (ii)  and  vice-versa. 

For  the  next  results  besides  assuming  4>  is  nondecreasing,  we  impose  the 
condition  that  ♦(£)  ■ 0 and  *(H)  M.  This  merely  states  that  if  all  components 
fall,  the  system  falls  and  if  all  components  are  functioning  perfectly,  the 
system  functions  perfectly.  We  do  not  make  the  assumption  imposed  by  EPS  and 
Griffith  that  $(k)  “ k for  k * 1,..,,  M-l.  We  will  call  such  a function  $ a 
multistate  mono tons  structure  function  (MMS) . 

(3.4)  Definition.  A vector  x is  called  an  upper  (lower)  vector  for  level  k 
of  a MMS  if  ♦(£)  > k(4>(x)  < k).  It  is  called  a critical  upper  (lower)  vector 


for  level  k if  in  addition  y < x implies  4>(y)  < k (if  y > x implies  4>(y)  > k)  . 
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The  set  of  all  critical  upper  (lower)  vectors  for  level  k is  denoted  by 
Uk  or  if  necessaty  (L^  or  1^(0)*.  If  x t Uk,  k = 1,2,...,  M,  let 

Ufc(*)  * Uk(*}*)  - < (±,x±)  : xJL  + 0}. 

if  k c L^,  k • 0,1,...,  H-l,  let 

Lj^*)  * L^lx)  * ((i»X£)  t x_L  + M) 

* ♦ -i 

as  we  will  see*  these  sets  play  the  role  of  min  path  sets  and  min  cut  sets 
respectively. 

As  usual,  the  concept  of  duality  changes  upper  vector  concepts  to  lower 
vector  concepts More  precisely,  if  ♦ is  an  MMS,  then  $D(x)  «=  M-4> (M-x)  is  also 
an  MMS  called  the  dual  of  ♦.  The  proofs  of  the  following  two  results  are 
obvious . 

(3.5)  Theoren.  The  vector  x is  an  upper  vector  for  level  k of  4>  if  and  only  if 

M-X  is  a lower  vector  for  level  M-k  of  $D.  Furthermore,  x e if  and  only 

if  M-x  c Ljj-K#®). 

(3.6)  Theorem.  for  k > 0 ♦(x)  >_  k if  and  only  if  x > x°  for  some  x°  r fTk- 

(3.7)  Remark.  The  assumption  *(M)  * M implies  f <>  for  k » 1*...,  M and 

0M  4 * implies  «(M)  - It. 

How  we  define  the  binary  function  $k  for  M*n  binary  variables 
I ■ (ytj  * 1 £ i 1 *«,  1 i J 1 *0  by 

'*  ' . . i 

(3.8)  ♦.  <r>  - max  min  y.,,  k - 1,...,  M. 

• f k xet^  (l,J)eUk(x)  • 

Although  this  function  is  defined  for  all  M»n  values  of  we  are  only  interested 
lm  this  function  am  the  domain  given  by  the  image  of  the  following  function. 


We  define  a : Sn  -*•  .(0,1}M  n by  «<*)  - (a^Oc)  j 1 < i < n,  1 < J < H),  where 
* e Sn  and  ctj, (x)  » 1 if  x4  > J end  0 otherwise. 

(3.9)  Lease.  For  k > 0 ♦<*)  > k if  end .only  if  *k(a(x))  - 1. 

n 

(3.10)  Theorem.  *(x)  « £ 4>.  (a (x) ) . 

k»l 

Since  the  proofs  are  straightforward,  we  omit  theft.  Theorem  (3.10)  is  a 
type  of  decomposition  result  analogous  to  those  using  min  path  and  min  cut  sets 
in  the  binary  case. 

(3.11)  Remarks.  <i)  Kota  that  ♦jfoOt))  > »2(a(x))  > > «M<a(x))t 

equivalently,  > 92  > on  A - a(Sn)  - - (y^)  j if  y4  = l,  then 

ylt  - 1 for  all  £ • 1*...,  J-l  . 

(ii)  For  a binary  monotone  stfWCture  function  $(x)  of  n binary  variables, 
if  x is  a min  path  vector  (see  Barlow  and  Proschan  [2))  then  the  min  path  set 
corresponding  to  x is  defined  by  ^(x)  » (i  i - 1).  Designating  the  min  path 
sets  of  ^ by  P^,  Pj,...,  P^,  the  min  path  decomposition  is  given  by 

*(x)  “ max  min  x.  . 
l<j<p  iePj 

: ■ 1 ; 1 • * 

The  sets  (U^tx),  * e 1^}  play  a Similar  role  here.  Furthermore,  in  terms  of 

( 

the  binary  monotone  structure  function  of  binary  variables,  $k(y),  where  ^ is 
restricted  to  A , if  £ is  a min  psth  dectot,  then  we  could  associate  the  set 
Ck<l)  - (<i*J)  t ytj  - 1.  ylfj41  ■ 0)  • \<*)  Where  afx)  - £.  Thus  in  this 
the  t^GO  are  also  the  min  path  sets  of  ^(jr).  We  shall  call  the  sets 
(0k(*T»  * e I^J  the  min  path  eata  of  If  P is  a min  path  set  of  and 
<i,J)  t P,  than  (i,£)  t t for  any  t d J. 


sense 


(iii)  If  4^ , . . . » are  binary  nunotone  structure  functions  of  the  binary 

variables  (y^  « 2 .1  * .£  «**  1 < J £H)  restricted  to  A and  they  satisfy  (1) 

M 

above,  then  ♦(x)  m I K («(*))  Is  a aultistate  monotone  structure  function 
k-1 

k-1  whose  decomposition  yields  precisely  the  ♦,,..,,  a. 

■L  M 

(3.12)  Example.  An  example  will  serve  to  illustrate  the  procedure.  Let 
♦ ! (0,1,2)  2 **•  (0,1,2)  with  0 * $ (0,0)  -♦(1,0),  1 -♦(0,1)  -♦(0,2)  - ♦ (1,2) 

- ♦ (1,1),  2 - ♦ (2,0)  - ♦ (2,1)  - ♦ (2,2).  Then 

Ux  - { (2,0),  (0,1)},  U2  - { (2,0)) 

and 

^(2,0)  - { (1,2)}  - U2(2,0), 

^(0,1)  - (2,1J  . 

min  y - , min  y.,  * y 

(i,J)cti2(x)  “ (i,j)eU2(2,0)  1J  12 


Then 

♦ 2(y)  - max 
xeU2 


and 


♦l<I> 


“x  *i»  y.. 

(i,J)eU1(x) 


max  (y 


21*  yi2> 


where  we  have 


I 


2 


x 

a(x) 

*1  (<*(*)) 

♦2(a(x)) 

♦ (*)  - l d.  (a(x)) 
k-1 

(0,0) 

(0, 0,0,0) 

0 

0 

0 

(0,1) 

(0,0, 1,0) 

1 

0 

1 

(0,2) 

(0,0, 1,1) 

1 

0 

1 

(1,0) 

(1,0, 0,0) 

0 

0 

0 

(1,1) 

(1,0, 1,0) 

1 * 

0 

1 

(1,2) 

(1, 1,0,0) 

i 

1 

2 

(2,0) 

(1, 1,0,0) 

1 

1 

2 

(2,2) 

(1,1, 1*1) 

1 

1 

2 

Notice,  for  example,  that  to  the  critical  upper  vector  of  level  1*  (2,0) 
corresponds  the  aet  0^(2, 0)  » ((1,2)}.  Alao  notice  that  a(2,0)  ■ (1,1, 0,0) 
la  a min  path  vector  for  In  the  aense  that  +^(1, 1,0*0)  - 1 but 
♦^(1,0, 0,0)  ■ 0 ((0, 1,0,0)  t A ao  we  don't  consider  it).  The  corresponding 
min  path  aet  la  0^(1, 1,0,0)  - {(1,2)}  which  is  ^(2,0). 

A similar  decomposition  can  be  obtained  using  critical  lower  vectors. 

< 

More  precisely,  define  the  binary  structure  function  $ of  the  M*n  binary 
variable  z_  • (s^  0<J<  M-l)  by 


* (a)  - min  hex  a.. 

k xcl^  (i.  J)cl^(*)  lJ 


for  k ■ 0,1,...,  M-l.  Aa  in  the  previous  case  we  restrict  the  domain  of 
^(a)  to  the  image  of  ft  t S®  •»  {0,1}**®  where  g(x)  • (8ij(*)  * 1 < 1 < n, 
0 £ 5 £ M-l)  and  (J^jGc)  ■ 0 if  *^  < j and  1 otherwise. 
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M-l 

(3.13)  Theorem.  4(x)  - £ * <B(x)) 

k-0  * 

Proof.  The  proof  Is  most  easily  obtained  b^r  duality  arguments* 

We  now  consider  the  stochastic  behavior.  Let  *t(t)  be  a right-continuous 
nonincreasing  stochastic  process  with  values  in  8;  i.e*,  Xj(t)  represents  the 
statistical  behavior  of  component  1.  Set  X(t)  - (X^t),...*  Xn(t)).  We  define 

i , ' 1 « ■ 

Tjj  - inf(t  0 t X^ft)  £ J} 

- , ft  - ‘ 

\ - inf {t  >_  0 t *(X(t))  < k> 
for  1 » 1,...,  n and  J,  k - 0,1,...,  M-l. 

(3.14)  Theorem.  For  k - 0,1,...,  M-l, 

T - max  , min  T . 

* xeUk+1  (l,J)cUk+1(x)  1»J“1 

■ min  max  T 

(i.J^L^x)  iJ 

Proof.  First  we  observe  that  *(X(t))  < k if  and  only  If  4k+1(a(X(t)) ) - 0. 
Consequently,  Tk  • Tk+J  Where  r**1  - inf  {t  > 0 s *k+1(a(X(t)))  - 0}.  But 
from  the  results  In  the  binary  case, 

y>  » 

k+1 

t * max  min  t44  , 

«U^i  (i*i)e0k+1(x) 

where  - inf  {t  > 0 : atJ(X(t))  - 0).  Since 
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■ inf{t  0 J o^j(X(t))  ■ 0}  » inf{t  >_  0 t X^(t)  < j} 

- inf {t  > 0 : Xt(t)  < j-1)  - Tt  ^_1# 
we  are  done.  The  second  half  follows  similar ly, 

S4.  Some  remarks  about  coherence  assumptions. 

As  was  ruarktd  earlier,  EPS  (5]  and  Griffith  (6)  also  studied  the 
deterministic  properties  of  multistate  monotone  structure  functions  in  the 
finite  state  case.  Besides  the  basic  monotonicity  assumption,  however,  they 

assumed  that  #(k)  " k for  all  k e S plus  a type  of  coherence  assumption.  In 

[6],  Griffith  delineated  three  distinct  coherence  conditions,  which  we  list 
below. 

(SC) : * is  said  to  be  strongly  coherent  If  for  any  component  i and  any 

level  J,  there  exists  x such  that  ♦(j4  I j)  • J while  ♦(ij  : x)  + j 
for  l i J. 

(C) : ♦ is  said  to  be  coherent  if  for  any  component  i and  any  level 

J >,  1,  there  exists  x such  that  ♦((J-l)j  » x)  < Mij  t x). 

(WC):  ♦ is  aald  to  be  weakly  coherent  if  for  any  component  i*  there  exists 

x such  that  •(0i  t x)  < » x) . 

EPS  [5]  assumed  condition  (SC)  for  their  class  whereas  Griffith  [6]  showed 
that  all  of  the  results  of  [5]  hold  under  the  assumption  of  (C),  but  some  are 
false  under  (DC).  Loosely  speaking,  condition  (SC)  says  that  every  leVel  of 
every  component  is  relevant  to  the  sane  level  of  the  syetem  A)  Condition  (C) 

/'*«  that  every  level  of  every  component  is  relevant  to  the  system  condition 

m 

(WC)  says  that  every  component  is  relevant  to  the  system  ♦ . 


m 


In  terns  of  the  decomposition  (3.10),  we  can  paraphrase  the  above  as 
follows.  Let  R “ UXEU  Uj. (*)  • Then  • Is  coherent  if  and  only  if  for 
every  i and  j,  y1;j  is  relevant  to  some  « is  weakly  coherent  if  and  only 

if  for  every  i,  there  exists  j such  that  (i,J)  c R;  i.e.,  for  every  i,  there 
exists  j such  that  y^j  Is  relevant  to  some  The  condition  of  strong  coherence 
and  the  conditions  *(k)  _>  k,  *(k)  £ k for  k e S can  be  similarly  rephrased,  but 
since  they  are  somewhat  more  complicated  to  state,  and  lose  their  intuitive 
content,  we  will  not  state  them  here. 


(4.1)  Theorem.  Let  ♦ be  a multistate  monotonic  structure  function  on 
S " {0,1,...,  M}.  Then 


(i)  4(x  vj)  ■ #(x)  v *(£)  for  all  x,  jr  e Sn  if  and  only  if 

• (x)  - max  h1(xi)  where  h^j)  • *(j4»  0). 

(ii)  *(x  A •£)  ■ *(x)  A ♦(£)  for  all  x,  jr  c S*1  if  and  only  if 

♦ (x)  - min  H1(x1)  where  H^J)  - ♦(j1;  H). 

The  proofs  ara  very  simple  and  so  are  omitted.  Thus  in  case  (i),  <t> 
must  be  a parallel  system 


In  EPS  [5],  under  the  assumption  of  (SC) , It  was  concluded  that  h^CJ)  - j and 
“ J for  all  1 " 1,...,  n,  J • 0,...,  M.  Griffith  [61  concluded  the  same 
result  assuming  the  weaker  condition  (C).  Griffith  also  showed  that  the  result 
was  false  under  (WC) . 
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